﻿using System.Linq;
using System.Xml.Linq;
using System;
using System.Collections.Generic;
using System.Globalization;
using System.Reflection;
using System.IO;
using System.Threading;
using System.Text;
using System.Threading.Tasks;
using System.Runtime;
using static System.Net.Mime.MediaTypeNames;
using System.Security.Claims;
using System.Web;
using System.Security.Cryptography;
using System.Xml;
using System.Text.RegularExpressions;
using System.Net.Http.Headers;


namespace 数组
{
    public class Program
    {

        public const int 长度 = 10;

        //public static void Main(string[] args)
        //{
        //    int a, b, c;
        //    Console.WriteLine("请输入10个整数 用空格分隔：");
        //    int[] a1 = new int[长度];
        //    string ff = Console.ReadLine();
        //    a1 = Array.ConvertAll(ff.Split(' '), int.Parse);//将输入的字符串转换为int数组
        //    a = a1[0];
        //    b = a1[0];
        //    for (int i = 0; i < 长度; i++)
        //    {
        //        a = a < a1[i] ? a1[i] : a;
        //        b = b > a1[i] ? a1[i] : b;
        //    }

        //    Console.WriteLine("最小值是：{0} 最大值是:{1}", b, a);
        //}

        //public static void Main(string[] args)
        //{
        //    int lg; string[] s2;
        //    Console.WriteLine("请输入10个string数 用空格分隔：");
        //    string s = Console.ReadLine();
        //    string[] s1 = s.Split(' ');
        //    lg = s1.Length; s2 = s1;
        //    Console.WriteLine("正序输出：");
        //    foreach(string rr in s1)
        //    {
        //        Console.Write("{0} ",rr);

        //    }
        //    int f,i=lg;
        //    s2 = new string[lg];// 声明一个新的字符串数组 用于倒序输出 长度为lg
        //    for (f = 0; f < lg; f++)
        //    {
        //        i--;
        //        s2[f] = s1[i];
        //    }
        //    Console.WriteLine("\n倒序输出：");
        //    foreach(string rr in s2)
        //    {
        //        Console.Write("{0} ",rr);
        //    }
        //}

        //public static void Main(string[] args)
        //{
        //    float r = 55.0f,y=1;

        //    y = (float)Math.Pow(r, 1 / 2.0);
        //    Console.Write("{0}",y);
        //}

        //public static Dictionary<string, int> dic = new Dictionary<string, int>();

        //public static void Main(string[] args)
        //{
        //    var itrr = string.Empty;

        //    dic.Add("SC澄浩然", 13);
        //    dic.Add("SC狮子树", 12);
        //    dic.Add("SC柿子树", 11);

        //    foreach (var item in dic)
        //    {
        //        if(item.Value==12) itrr = item.Key;
        //    }
        //    dic["SC澄浩然"] = 14;
        //    Console.WriteLine(itrr +" " + dic[itrr]);
        //    Console.Write(dic["SC澄浩然"]);
        //}

        //public static void Main(string[] args)
        //{
        //    string gg;
        //    int num = 0,i;
        //    int a, b=0, c;
        //    bool k = true;

        //    gg = Console.ReadLine();//读取一个字符
        //    num = int.Parse(gg);
        //    c = num;
        //    while (k)
        //    {
        //        if (num == 0) break;

        //        a = num % 10;
        //        b = b * 10 + a;
        //        num /= 10;

        //    }
        //    if(c == b)
        //    {
        //        Console.WriteLine("是回文数");
        //    }
        //    else
        //    {
        //        Console.WriteLine("不是回文数");
        //    }
        //}

        //public static void Main(string[] args)
        //{
        //    int[,] arr = new int[3, 4];
        //    Console.WriteLine("请输入一个3x4的数组，每行输入4个数字，用空格分隔：");

        //    for(int i = 0; i < 3; i++)
        //    {
        //        string[] ff = Console.ReadLine().Split(' ');
        //        for(int j = 0; j < 4; j++)
        //        {
        //            arr[i, j] = int.Parse(ff[j]);
        //        }
        //    }

        //    Console.WriteLine("您输入的数组为：");
        //    for (int i = 0; i < 3; i++)
        //    {
        //        for (int j = 0; j < 4; j++)
        //        {
        //            Console.Write(arr[i, j] + " ");
        //        }
        //        Console.WriteLine();
        //    }
        //}

        //public static void Main(string[] args)
        //{
        //    int a=0, b=0, c=0,d=0;bool f = true;
        //    string gg;
        //    Console.WriteLine("请输入1个3位整数：");
        //    while (f)
        //    {
        //        try
        //        {
        //            gg = Console.ReadLine();
        //            a = int.Parse(gg);
        //            f = false;
        //            if (a > 0 && a < 999)
        //            {
        //                f = false;
        //            }
        //            else
        //            {
        //                Console.WriteLine("输入有误，请重新输入！");
        //                f = true;
        //            }
        //        }
        //        catch
        //        {
        //            Console.WriteLine("输入有误，请重新输入！");
        //            f = true;
        //        }
        //    }
        //    b = a;

        //    while (true)
        //    {
        //        if (a == 0) break;
        //        d = a % 10;
        //        c += d * d * d;
        //        a /= 10;
        //    }
        //    if(c == b)
        //    {
        //        Console.WriteLine("是水仙花数");
        //    }
        //    else
        //    {
        //        Console.WriteLine("不是水仙花数");
        //    }

        //}

        public static void Main(string[] args)
        {
            int m, sum, tag=0;
            string sum1;
            Console.WriteLine("请输入一个正整数：");
            sum1 = Console.ReadLine();
            sum = int.Parse(sum1);
            m = (int)(Math.Sqrt(sum));
           
            for(int i = 2; i <= m; i++)
            {
                if (sum % i == 0)
                {
                    tag = 1;
                    break;
                }
            }

            if(tag==1)
            {
                Console.WriteLine("不是质数");
            }
            else
            {
                Console.WriteLine("是质数");
            }
        }

    }
}